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Abstract 

Power allocation with peak-to-average power ratio constraints is investigated for transmission over 
Nakagami-m fading channels with arbitrary input distributions. In the case of delay-limited block-fading 
channels, we find the solution to the minimum outage power allocation scheme with peak-to-average 
power constraints and arbitrary input distributions, and show that the signal-to-noise ratio exponent for 
any finite peak-to-average power ratio is the same as that of the peak-power limited problem, resulting 
in an error floor. In the case of the ergodic fully-interleaved channel, we find the power allocation rule 
that yields the maximal information rate for an arbitrary input distribution and show that capacities 
with peak-to-average power ratio constraints, even for small ratios, are very close to capacities without 
peak-power restrictions. 
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I. Introduction 

The ultimate goal of a wireless communication system is to reliably transport high data rates 
over channels with time-varying transfer characteristics; commonly termed fading channels [1], 
[2]. When channel state information (CSI), namely knowledge of the channel realizations, is 
not readily available to the transmitter, error control coding and automatic-repeat-request (ARQ) 
techniques have been used extensively to compensate for the fading characteristics of the channels 
[3]. In some systems, CSI can be made available at the transmitter, either via a dedicated feedback 
link [4], or using channel reciprocity in systems employing time-division duplex (TDD) [5]. In 
this case, power and rate can be adapted according to the channel realization to further improve 
the rate/reliability performance of the system. Different adaptation techniques can be employed 
depending on the system requirements and the nature of the wireless channel [2]. In this paper, 
we consider power allocation techniques that minimize the word error rate over slowly-varying 
fading channels, and maximize the ergodic capacity over fast fading channels [2]. 

Firstly, we consider systems where codewords are transmitted over channels with B degrees 
of freedom, where B is finite. Examples for such scenarios are transmission over slowly-varying 
channel, or transmission using orthogonal division multiplexing (OFDM) techniques over fre- 
quency selective channels. The channel is conveniently modeled as a block-fading channel [6], 
[7], where each codeword is transmitted over B corresponding flat fading blocks. In this case, 
the maximal achievable rate is a random variable, dependent on the channel realization. For 
most fading statistics, the channel capacity is zero since there is a non-zero probability that any 
positive rate is not supported by the channel. A relevant performance measure in this case is the 
information outage probability [7], which is the probability that communication at a target rate R 
is not supported by the channel. The outage probability is also a lower bound of the word error 
probability for communicating with rate R over the channel [8]. In this case, power allocation 
techniques aim at minimizing the outage probability given a rate R. The optimal power allocation 
problem has been investigated in [8] for channels with Gaussian inputs, and in [9], [10], [11] for 
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channels with arbitrary input constellations. The works in [8], [10] consider systems with peak 
(per-codeword) power constraints and average power constraints, and show that systems with 
average power constraints perform significantly better than systems with peak power constraints. 
However, systems with average power constraints employ very large (possibly infinite) peak 
power, which is not feasible in practice. To this end, the optimal power allocation strategy for 
Gaussian input channels with both peak and average power constraints is also derived in [8]. 

For transmission over a fast-varying fading channel, the fading statistics are revealed within 
each codeword, and the channel is ergodic, i.e. it has infinite degrees of freedom (B — > oo). 
In this case, adaptive techniques aim at maximizing the ergodic channel capacity, which is the 
maximum data rate that can be transmitted over the channel with vanishing error probability [12]. 
Optimal power allocation schemes, such as water-filling for channels with Gaussian inputs [12], 
[8] and mercury /water- filling for channels with an arbitrary input [9], have been developed for 
systems with average power constraints. The work in [13] derives the optimal power allocation 
strategy for Gaussian input channels with both peak and average power constraint, which results 
in a variation to the classical water- filling algorithm [12]. 

In this paper, we consider power allocation strategies for arbitrary input channels with peak- 
to-average power ratio (PAPR) constraints. We derive the optimal power allocation scheme that 
minimizes outage probability for transmission with arbitrary inputs over a block-fading channel. 
The optimal power allocation strategy that maximizes the ergodic capacity for arbitrary input 
channels is also derived. In both cases, the optimal power allocation strategies rely on the first 
derivative of the input-output mutual information, which may be computationally prohibitive for 
implementation in specific low-cost systems. We therefore study a suboptimal power allocation 
scheme, which significantly reduces the computational and storage requirements, while incurring 
minimal performance loss compare to the optimal scheme. 

The remainder of the paper is organized as follows. Sections HI] and [Till describe the system 
model and the information theoretic framework of the work. Section[IV]discusses power allocation 
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algorithms for minimizing the outage probability of delay-limited block-fading channels, while 
algorithms for maximizing the ergodic capacity is given in Section |V] Concluding remarks are 
given in Section |VH 

II. System Model 

Consider transmission over a channel consisting of B blocks of L channel uses, in which, 
block b, b = 1, . . . , B, undergoes an independent fading gain h b , corresponding to a power fading 
gain 7 & = \h b \ 2 . Assume that h = . . . , hs) and 7 = (71,..., 7b) are available at the 
receiver and the transmitter, respectively. Suppose the transmit power is allocated following the 
rule p(j) = (pi(j), ■ ■ ■ ,Pb(j))- Then the corresponding complex base-band equivalent is given 
by 

Vb = \fpb{l)h b x b + z b , b=l,...,B, (1) 

where y b E C L ,x b E X L , with X C C being the signal constellation set, are the received and 
transmitted signals in block b, respectively, and z b E C L is the additive white Gaussian noise 
(AWGN) vector with independently identically distributed circularly symmetric Gaussian entries 
~ Ac(0, 1). Assume that the signal constellation X of size 2 M satisfies J2xex \ x \ 2 = ^ M , then 
the instantaneous received signal-to-noise ratio (SNR) at block b is given by p b {"i)^ b - We consider 
systems with the following power constraints: 

1 B 

Peak power : (p(~f)) = -^^Pb{l) < ^pcak, 

6=1 

Average power : E [(35(7))] < -P av - 

For the fully-interleaved ergodic case, the channel model can be obtained from £[]) by letting 
B — ► 00 and L = 1. Due to ergodicity, power allocation for block b is only dependent on 
For simplicity of notation, denote 37(7) as the transmit power corresponding to the power fading 
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gain 7. The following power constraints are considered: 

Peak power : ^(7) < P peak , 
Average power : E 7 \p(j)] < P av - 

Power allocation schemes for systems with peak power constraints and average power con- 
straints have been studied in [8], [10] for the delay-limited channel and in [14], [13] for the 
ergodic channel! Power allocation with average power constraints offers significant performance 
advantage but requires large peak powers [10], [8], which may prohibit application in practical 
systems. In this work, we study the performance of systems with peak power constraints in addi- 
tion to average power constraints [8], [13]. In particular, we consider systems with a constrained 
peak-to-average power ratio PAPR = -g 22 ^ > I. 

We consider block-fading channels where the fading gain h b has Nakagami-m distributed 
magnitude and uniformly distributed phaseo The probability density function (pdf) of of the 
fading gain is 

c\ vat1ra—\ 

Wfl= r(m) e " m ' 2 ' 6 = 1 '--" B ' 

where T(a) is the Gamma function, T(a) = J °° t a ~ 1 e~ t dt. The pdf of the power fading gain is 
then given by 

Ul)={ r(m) (2) 
I 0, otherwise. 

The Nakagami-m distribution represents a large class of practical fading statistics. In particular, 
we can recover the Rayleigh fading by setting m — 1 and approximate the Ricean fading with 
parameter K by setting m = ^k+i 

'in the literature, peak power constraints have also been referred to as short-term power constraints, and average power 
constraints as long-term power constraints. 

2 We assume that the phase will be perfectly compensated due to the perfect CSI at the receiver. 
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III. Outage Probability and Ergodic Capacity 

Let Ix (p) be the input-output mutual information of an AWGN channel with input constellation 
X and received SNR p. Given a channel realization 7 and a power allocation scheme p(j) 
satisfying the power constraint P, the instantaneous input-output mutual information of the delay- 
limited block-fading channel given in © is 

1 3 

Ib (p(t) > 7) = -g Yl Ix (P b7i >) ' (3) 

6=1 

For a fixed transmission rate R, communication is in outage when -/b(p(7), 7) < R- The outage 
probability, which is a lower bound to the word error probability, is given by 

Pout(p(l),P,R) = Pr(/ B (p(7),7) < R)- (4) 
Besides, the capacity of an ergodic fading channel with input constellation X and power allocation 
rule ^(7) is given by 

C±E 7 [I x (p(yh)]. (5) 

The mutual information Ix(p) m © an d © is defined as follows. With Gaussian inputs, we 
have that Ix G {p) = log 2 (l + p), while for coded modulation over uniformly-distributed fixed 
discrete signal constellations^, we have that 

where Z ~ Ac(0, 1). We also consider systems with bit-interleaved coded modulation (BICM) 
using the classical non-iterative BICM decoder proposed by Zehavi in [15]. The mutual infor- 
mation for a given labelling rule can be expressed as [16] 

1 1 AI 

c=0 j=l xeX i 

3 Although the restriction to uniform constellations is very relevant in practice and mathematically convenient, the main results 
of this paper only depend on the underlying probability distribution on X through the mutual information and its first derivative. 
Therefore, the generalization is straightforward. 



-\^p( x - x >)+Z\*+\Z\ 2 



log. 



V p -\^/p(x-x')+Z 2 \ 

2 V i e -\M*-x')+ z2 \ 



(6) 
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where the sets X£ contain all signal points where the j th position in the corresponding binary 
signal-point labelling is c. 

In deriving optimal power allocation schemes, a useful measure is the first derivative of the 
mutual information Ix(p) with respect to the SNR [9], [10]. From [17] we have that, 

jL Ix(p) = ^MMSE.M, 

where MMSE^(p) is the minimum mean-square error (MMSE) in estimating an input symbol in 
X transmitted over an AWGN channel with SNR p. For Gaussian inputs, MMSE^ G (p) = 
while for a general constellation X, we have that [9] 

„ ,,. y ve -i«-^i 2 dy ' 

For systems with BICM, the first derivative of the mutual information with respect to SNR is 
given by [18]] 

, M l 

MMSE* ICM (p) 4 ^/r M (p) = £ 2 £ ( MMSE ^(/°) - MMSE^(p)) . 

P j=l c =0 

In the remainder of the paper, we perform analysis for the coded modulation case. Results 
for the BICM case can be obtained by simply replacing I x (p), MMSE x(p) by I x lCM (p) and 
MMSE| ICM (p), respectively. 

IV. Outage Probability Minimization 

A. Peak and Average Power Constraints 

In this section, we review known results on peak-power and average-power constrained systems, 
respectively, over delay-limited channels relevant to our main results. A detailed treatment of 

4 With some abuse of notation, we use MMSE^ ICM (p) to denote the first derivative with respect to p of the mutual information. 
However, MMSE^ ICM (p) is not the minimum mean-square error in estimating the channel input from its output, since the noise 
is not Gaussian due to the demodulation process. 
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optimal and suboptimal power allocation schemes for systems with peak-power and average- 
power constraints, respectively, over delay-limited block-fading channels is given in [10]. 

1 ) Peak Power Constraint: For systems with peak power constraint P pea k, the optimal power 
allocation scheme is the solution of the following problem [8] 

Minimize P out (p(j) , P pca k, R) 

Subject to (p( 7 )) < P pcak (V) 
Pb >0, b=l,...,B 
The solution is given by [9], [10] 

p pcak (7) = l MMSE -i ^ min | M MSE A .(0), ^ , (8) 

for b = l,...,B where rj is chosen such that the peak power constraint is met with equality. As 
shown in [10], an alternative optimal power allocation rule for peak power constraint is given by 

peak, \ J tp(rr)> if (p(t)> ^ p p-k 

P p (7) = < (9) 
I 0, otherwise, 

where fp(~f) is the solution of the problem 

Minimize (p(j)) 

Subject to I B {p{l)n)>R ( 10) 
p b >0, b=l,...,B. 

v 

From [10], p(j) is given by 

p b (j) = -MMSE^ 1 fmin(MMSE^(0),— IV 6=1,..., B (11) 
where 77 is now chosen such that the rate constraint is met, 

( MMSE ^ ^nun |mMSE*(0),^-J^ = R. 
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The power allocation scheme given in © is less complex than the one given in © for 
systems with peak power constraints. However, the two schemes are equivalent in terms of 
outage probability, and the latter is useful for the analysis of systems with average power or 
PAPR constraints. In the following, we only consider pP cak (^) given in © for systems with 
peak power constraints. 

The evaluation of pP cak (-y) in © involves computing the inverse of the function MMSE^(p), 
which may be computationally prohibitive for specific practical systems. Following the analysis in 
[10], we obtain a suboptimal truncated water-filling power allocation rule Ptw^il) by replacing 
p in © with p tw given by 

pf =min(^-, (77-- ) ), b=l,...,B, (12) 



lb \ lb 

where (3 is a predefined design parametej^] and 7] is chosen such that the rate requirement is 
satisfied 

i B ( P Z ak h),i)=R- 

2) Average Power Constraint: Under an average power constraint, the optimal power allocation 
scheme solves 

| Minimize Pt(Ib(p(i), 7) < R) 

(13) 

Subject to E [(p(7)>] < P av - 



From [10], the solution p av (7) of (TT3T) is given by 



. p(l), {p(l))<s 
P av (7) = { (14) 
0, otherwise, 



5 The optimal value of /3 is dependent on the transmission rate and the target outage probability. Large values of /3 guarantee 
the optimal outage diversity over a larger range of transmission rate, while too large (and too small) values of /3 decrease the 



achievable coding gain. See [10] for guidelines on how to find f3. 
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where p(j) is given in ([TP) and s is such that (noting that E [(p av (j))] is a function of s) 

s = oo, if lim™ E [(p av ( 7 )>] < Pav 

(15) 

P av = E [(p av (7))] , otherwise. 

The threshold s is a function of P av and the fading statistics / 7 (7); thus s is fixed and can be 
predetermined. Consequently, the complexity of the scheme p av (7) is governed by the complexity 
of p("Y). Therefore, suboptimal alternatives of £5(7) can be used to reduce the complexity of 
p av (7). The truncated water- filling scheme for systems with average power constraints p^il) 
[10] can be obtained by employing p tw ('j) in stead of £3(7), i.e. 

p**(7), <P tw (7)><* tw 
Ptw(7) = { (16) 
0, otherwise, 

where p tw (j) is given in (fT2l) and s tw satisfies 

s tw = 00, if lim.tw^^ E [(p t a ;(7))] < ^v 

P av = E[(p a ;( 7 ))], otherwise. 



(17) 



B. Peak-to-Average Power Ratio Constraints 

For systems with average power P av and peak-to-average power ratio PAPR, the optimal power 
allocation scheme solves the following problem [8], 

Minimize Pr (Jsip^), 7) < R) 

Subject to (p( 7 )) < P pcak = PAPR ■ P av (18) 
E [<p( 7 )>] < P av . 

Following the arguments in [8], the optimal power allocation rule p*( 7 ) is as follows. 
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Proposition 1: A solution to problem (fl"8l) is given by 



, P(lf), (p(7)) < s 
P (7) = < 



(19) 



0, otherwise, 



where £3(7) is given in (fTTI) and s = min{s, P pea k} with s defined as in (fl"5l) . 

Proof: If P av and P pea k are such that s < P pea k, we have s = s. Therefore, p*(j) coincides 

with p av (7). Furthermore, p*(*y) satisfies the peak power constraint since (p*(7)) < s < P pea k- 

Consequently, p*(7) is a solution of (TT8T) since the peak power constraint is redundant. 

If P av and P pea k are such that s > P poa k, we have s = P pea k < s. Therefore, p*(j) 

coincides with p pcak (7). Now, noting that E [(p*(7))] is an increasing function of s, we have that 

E [(p*(-y)}] < E [(p av (7))] < P av - Consequently, p*(-y) is a solution of (TT8l) since the average 

power constraint is redundant. 

Thus, in all cases, p*("y) is a solution of (TT8T) . ■ 
Remark 1: From the proof, we observe that, depending on P av and the PAPR (which is fixed), 

one of the power constraints is redundant and the outage performance is dependent on the 

remaining constraint. In particular we have that 



^out (P*(7), ^av, R) = max{P out (p PCak ( 7 ), Ppeak, R) , Pout (jf (l) , ^av, R)} 

= max{P out (p pcak ( 7 ), PAPR ■ P av , R) , P out (p av ( 7 ), P av , R)}- (21) 



The above expression clearly highlights that in order to compute the outage probability with PAPR 
constraints, it is sufficient to translate the curve corresponding to the peak power constraint by 
PAPR dB and then find the maximum between the translated curve and the curve corresponding 
to the average power constraint. 




[p out (p av h),P, v ,R), s<p peak . 



(20) 



Consequently, the outage probability can also be evaluated as 
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With similar arguments to the previous section, the suboptimal truncated water-filling scheme 
P*w(t) f° r systems with PAPR constraints is given by 

JV W (7), (p tw (7))<S tw 
PL(7) = < (22) 
I 0, otherwise, 

with s tw = mm{s tw , P pcak } where s tw is given in (fTTT ). The outage probability of systems with 
PAPR constraints is also given by 

^ut(Kw(7), ^v, R) = max{P out (pC k (l), PAPR • P av , r) , P out (pZ(~f), P, v , R)}- 

1 ) Asymptotic Analysis: In this section we study the asymptotic behavior of the outage prob- 
ability under PAPR constraints. In particular, we study the SNR exponents, i.e., the asymptotic 
slope of the outage probability for large SNR. For large P av , we have the following result. 

Proposition 2: Consider transmission at rate R over the block-fading channel given in (0Q) with 
power allocation scheme p*("y) (or p^ w (j)). Assume input constellation X of size 2 M . Further 
assume that the power fading gains 7 follow the Nakagami-m distribution given in ©. Then, 
for large P av and any PAPR < 00, the outage probability behaves like 

Pout (p*(7), R) = ICP- md{R) (23) 
Pout (Kw(7), ^v, R) = JC p p- md0(R \ (24) 
where d{R) is the Singleton bound [19], [20], [21], [22] 

d(R) = 1 



and dp{R) is given by 

Proof: For sufficiently large P pC ak we have that [10] 



(25) 



Pout ^(7), Ppeak, R) = /C Peak P p r k d(R) - (26) 
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Let P(s) be the average power constraint as a function of the threshold s in the allocation 
scheme j? av (7) in (fl4l) . Asymptotically with s, we have [10] 

as 

From L'Hopital's rule, we have for any PAPR 

PAPR • P(s) H 
li m LSlI = ii m -f PAPR • P(s) = lim PAPR • JCd{R)s~ d{R) = 0. 

It follows that for any PAPR, there exists an s and the corresponding average power constraint 
P = p( So ) such that s = PAPR • P and s > P(s) ■ PAPR if P(s) > P . Consequently, 
Pout (P*fr), P,„ R) = Pout (p pcak (7), PAPR • P av , R) for P av > P . Thus, together with ©, at 
large P av , we have 

Pout (P*(7), ^av, R) = Pout ^(7), PAPR " Pav, R) = K^PAPR~^ p£r*W (27 ) 

as stated in (1231) . 
By noting that [10] 

Po U t (pr k (7),p Peak ,p) = /c peak p P r k ds(i?) , 

the proof for the suboptimal scheme p*w(7) follows using the same arguments as above. ■ 
The threshold P in the proof is the average power constraint such that the threshold s in (Tf5l) 
satisfies s = PAPR • P . Equivalently, P satisfies 

/ (p( 7 ))dF 7 (7) = Po, (28) 

"'7:<^ > (7)><PAPR-Po 

where Py(7) is the joint pdf of 7 = (71, ... , jb). We therefore have that 

Pout (P*(7), Pav, R) = Pout ^(7), PAPR • Pav, R) 

for P av > P . Therefore, for asymptotically large P av , the outage probability for systems with a 
PAPR constraint is determined by the outage probability of systems with peak power constraint 
Ppeak = PAPR ■ P av . As a consequence of the above analysis, we have that the delay-limited 
capacity [23] is zero for any finite PAPR. This is illustrated by examples in the next section. 
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2) Numerical Results: For simplicity, we first consider the outage performance of systems 
with B = 1 under Nakagami-m fading statistic. Then, the outage probability can be numerically 
evaluated as follows. Let 7 be the power fading gain, then p(j) = Ix — and (1281 ) reduces to 



7 rim) 

PqPAPR 



-a 



^ m -2 e -mj dl = x 



r(m) 

f^O ar ( m - 1 ' m p^R)= 1 ' (29) 

where a = Ix p^ and r(n, £) is the upper incomplete Gamma function [24] defined as T(n, £) = 

r € °° t n - x e-Ht. 

The threshold P can be obtained by solving (O for a. For P av > P (s > PAPR ■ P av ) the 
outage probability is given by 

p - - PAPR ' p - «) ^ Pr < pto) - F ^ (pto) • 

For P av < P (s < PAPR ■ P av ), s in flU) is obtained by solving 

r(m 

and the outage probability is given by 



,:■ ,„ , p »> ( 7 ). p. . /,<) : P , ( , < SiW) = WW 



The analytical result for B = 1 is illustrated in Figure [T] for a 16-QAM input, Rayleigh fading 
channel at rate R — 1. We observe that as we increase the PAPR constraint, the error floor occurs 
at lower error probability values, and eventually, at values below a target quality-of- service error 
rate. We also observe that the loss incurred by BICM is minimal. 

For systems with B > 1, analytical results are not available in closed form. However, from (|2T)) . 
the outage probability of systems with PAPR constraints can be obtained by considering systems 
with peak power constraints and systems with average power constraints separately. Moreover, at 
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high P av , the outage probability can be obtained by the outage probability of systems with only 
a peak power constraint P av • PAPR. Simulation results for a 16-QAM input, Rayleigh fading 
channel with B = 4 blocks at rate R = 3 are given in Figure [2l 

In both cases (B = 1 and B = 4), the outage probability at high P av resulting from the optimal 
power allocation scheme is governed by the peak power constraints, and therefore, the optimal 
outage diversity is given by the Singleton bound. 

The outage performance of systems with 16-QAM inputs, Rayleigh fading channel with B = 
4, R = 3, employing the truncated water-filling scheme is illustrated in Figure [3l It follows from 
([24]) that (3 = oo is required to maintain the optimal diversity. Therefore, we need to choose (3 
relatively high ((3 = 19dB) to keep the outage performance close to optimal at outage probability 
1CT 5 . The suboptimal outage diversity dp(R) = d(R) — 1 appears at lower outage probability. For 
rates R such that B (l — is not an integer, optimal diversity can be maintained with finite (3, 
thus smaller values of (3 can be chosen, which results in smaller performance gap between the 
truncated water-filling and the optimal scheme. 



We now consider the capacity of the ergodic channel, where the number of block B is 
sufficiently large to reveal the statistics of the channel within one codeword. The channel model 
follows from © by letting B — > oo and L = 1. For a given power allocation rule ^(7), the 
ergodic capacity of the channel is 



J~f>0 

Similarly to the previous section, we first preview the channel capacity under average power 
constraints before presenting the results on the channel capacity under PAPR constraints. 



V. Ergodic Capacity Maximization 




(30) 
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A. Average Power Constraint 

For a system with an average power constraint P av , the optimal power allocation rule is given 

by 

p°P t ( 7 ) = ar g max E 7 [i*(p( 7 ) 7 )] . (31) 

E 7b(7)]<-Pav 

The solution is given by [9] 

p opt (7) = ^MMSE^ 1 (min j MMSE^(O) , ^ | J , (32) 
where 77 is chosen such that E 7 []? opt ( 7 )] = P a v The resulting capacity is 

C opt = r Ix (mMSE^ 1 (J!-}} / 7 ( 7 )d 7 . (33) 

MMSE^(O) ^ \Y J J 

A low-complexity suboptimal solution to problem (|3TT) of p opt ( 7 ) can be derived by approxi- 
mating Ix(p) with the following bound 

I u x {p) = min{log 2 (l + p), log 2 (l + /?)}, (34) 

where /3 is a predefined parameter to be optimized depending on P av . The suboptimal power 
allocation scheme is given by 

p tw ( 7 ) = arg max E 7 [/£(p( 7 ) 7 )] ■ (35) 

IE 7 [p(7)]<-Pav 

Since I x (jP{l)l) = l°g2(l + 0) if P(l) > 7 > me solution of (1351) satisfies p( 7 ) < Therefore, 
(1351) is equivalent to 

p tw ( 7 ) = arg max E 7 [log 2 (l +Kt)t)] • (36) 

E 7 [p(7)]<-Pav 

P(7)<f 

Using the Karush-Kurhn-Tucker (KKT) conditions, we have that 

p tw (7)=minR(V^) ], (37) 



.7 V 7, 

where 77 is chosen such that E 7 [p tw (7)] = P aw . The resulting capacity is 

C tw = j x " IAVI - l)Mi)d-r + Ixifi) (l - F, (£±± ) ) . (38) 
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B. Peak-to-Average Power Constraint 

For systems with a PAPR constraints, the optimal power allocation rule is given by 

Ppjr (7) = arg max E 7 [I x (p( 7 ) 7 )] , (39) 

E 7 [p(7)]<-Pav 
P(7)<-Ppeak 

where P pea k = PAPR ■ P av . Applying the KKT conditions, the optimal power allocation scheme 
is given by 

Pp£r(T) = mm jp peak , ^MMSE" 1 (min |mMSE*(0), | , (40) 

where rj is chosen such that E 7 [jo p P pr ( 7 )] = P av - 

Similarly to the previous section, we derive a suboptimal power allocation rule based on the 
truncated water-filling algorithm by solving 

PpI P r(7) = arg max E 7 [log 2 (l + p( 7 ) 7 )] . (41) 

E 7 [p(7)]<-Pav 

p(7)<min{P peak ,^} 

Let a (7) = min |p pca k, ^ j, then a truncated water filling suboptimal of p papr * s gi ven by 

pfiL(7)=niin(a(7),( r i7-^ 1, (42) 



7 



where 77 is chosen such that E 7 [p P a pr ( 7 )] = Pav It can be seen that if r\ < P poa k or £±1 < — -, 
(1421) is equivalent to (|37l) . Therefore, the resulting ergodic capacity is given in (|33l) . Otherwise, 



let a = — and b = -J^—, then the resulting ergodic capacity can be written as 

CZr= f Hv7-l)W)d7+ [ I x (P peak 7)f-y(7)dl + (l-F^(b))I x (P). (43) 

Jl/r] Ja 

C. Numerical Results 

The capacities presented in the previous sections can easily be calculated using Gaussian 
quadrature integrations. Numerical results for the ergodic capacity of Rayleigh fading channels 
with 16-QAM inputs are presented in Figures HI [51 [6] Figures |4] and [5] show the performance of the 
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truncated water-filling scheme with average power constraints and PAPR constraints, respectively, 
where (3 has been chosen to maximize capacity at each P av . The results show that the truncated 
water-filling scheme are very close to optimal for both systems with average power constraints 
and systems with PAPR constraints. The truncated water- filling scheme is therefore a potential 
candidate for practical system implementation due to the very low computational and storage 
requirements compared to the optimal scheme. Figure [6] shows the ergodic capacity for various 
PAPR constraints. We observe that minimal loss in capacity is incurred, even with relatively small 
PAPR. 

VI. Conclusions 

We have studied power allocation schemes under PAPR constraints for ergodic and delay- 
limited block-fading channels with arbitrary input distributions. In each case, we have computed 
the optimal solution and proposed a suboptimal scheme that requires lower computational and 
storage capabilities while performing close to optimal. In the delay-limited block-fading case, 
we have shown that the optimal and suboptimal solutions can be easily computed from the 
corresponding solutions with independent peak and average power constraints. We have studied 
the SNR exponents, and shown that the asymptotic performance for finite PAPR is always 
determined by the peak power, and the exponent is therefore given by the exponent of systems 
with peak power constraints. In the ergodic case, we have seen that even small PAPR values 
entail minimal capacity loss. 
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Fig. 1. Outage probability for systems with PAPR constraints over Nakagami-m block-fading channels B = 1, m = 1,R — 1, 
16-QAM inputs. The solid and dashed lines correspondingly represent outage probability of systems with coded modulation and 
BICM. 
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Fig. 2. Outage probability for systems with PAPR constraints over Nakagami-m block-fading channels 5 = 4, m = 1, R — 3, 
16-QAM inputs. The solid and dashed lines correspondingly represent outage probability of systems with coded modulation and 
BICM. 
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Fig. 3. Outage probability for systems with peak and average power constraints using 16-QAM input constellation over 
Nakgami-m block-fading channels with B — 4, m = 1,R = 3 and peak-to- average power ratio PAPR. The solid and dashed 
lines correspondingly represent outage probability of systems with optimal and truncated water-filling schemes with = 19 dB. 
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Fig. 4. Capacity of ergodic fading channel with m = 1, 16-QAM coded modulation inputs and average power constraint. The 
dashed line represents capacity of the unfaded AWGN channel, and the solid, dashed-dotted and dotted lines correspondingly 
represent capacities with optimal, truncated water-filling and uniform power allocation. 
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Fig. 5. Capacity of ergodic fading channel with m = 1, 16-QAM coded modulation inputs and PAPR = 3dB. The dashed 
line represents capacity of the unfaded AWGN channel and the solid, dashed-dotted and dotted lines correspondingly represent 
capacities with optimal, truncated water-filling and uniform power allocation. 



February 25, 2008 



DRAFT 



26 




Fig. 6. Capacity of ergodic fading channel with m = 1, 16-QAM coded modulation inputs and PAPR constraints. The solid 
line with crosses represents capacity of the unfaded AWGN channel; the dotted line represents the capacity with uniform power 
allocation and the solid, dashed-dotted and dashed lines correspondingly represent capacities with PAPR = oo,4, ldB. 
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